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Abstract: Consider pairs of the form {G,N), with G a group and N <G, as objects 
of a category VQ. A morphism (Gi,A^i) — > {G2,N2) will be a group homomorphism 
/ : Gi — > G2 such that f{Ni) C N2. We introduce a functor Q -.VQ — > Groups, which 
provides a geometric definition of Property R, since it is most naturally visualized by means 
of a directed graph. We compute these graphs for a number of finite groups of small order, 
and prove a general characterization of the graphs which occur in this way. 
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1. Introduction 

For a group G, we denote the derived subgroup by either G' or [G, G]. G is said to 
have Property R if (G/N)' ^ G/N holds for every proper normal subgroup N < G, i.e. 
nontrivial quotients of G are never perfect. Interesting relationships between different 
normal subgroups can be modeled by forming graphs with the normal subgroups as points, 
and edges isolating the property of interest. The edge relation which characterizes Property 
R is given explicitly in eq. ( |3.lD . 

All groups which are either solvable, simple, or are symmetric groups satisfy Property 
R. The latter property is important mainly because it appears as a hypothesis in powerful 
simplicity theorems for groups with a Tits system or BN-pair. A well known example is 
the Tits Simplicity Theorem 

Theorem 1 (Tits Simplicity, Let G be a group having a BN-pair. Let Z be the 

intersection of the conjugates of B, let U < B and let Gi be the subgroup generated by the 
conjugates of U in G. Assume U <B = UT, U has Property R, Gi = G'l, and {W, S) is 
an irreducible Coxeter system ^ . Then any subgroup H C G normalized by Gi is contained 
in Z or contains Gi. R follows that Gi/{Gi R Z) is either trivial, or is nonabelian and 
simple. 

2. The Category of Pairs 

Let the objects of category VQ be pairs of the form (G, N) where G is a group and N <G. 
A morphism between two objects (Gi, A^i) — > (G2, A2) will be a group homomorphism / : 
Gi — > G2 such that f{Ni) C N2- For each such /, we denote the induced homomorphism 
by / : Gi/Ni — > G2/N2. In this brief note we define a functor Q -.VQ — > Groups, and 

^See [Q], IV, Sec. 1 no 9 for definitions 
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study its fundamental properties. This functor provides a geometric definition of Property 
R, and is naturally visualized by means of a directed graph. 
For any group G, we use the notation 

G' = [G, G] 

for the derived subgroup, generated by elements of the form xyx~^y~^ . Consider the 
natural 1-1 correspondence given by the Lattice isomorphism theorem: 

{s ibg oups ° p I ^ — ^ I subgroups of G/A^| 
containing A* I ^ ^ 

H I — > H = H/N <G/N (2.1) 

Given an object {G,N) G obj-pg, the commutator subgroup [G/N,G/N] is a characteristic 
subgroup in G/N. Let Q{G,N) denote the preimage of [G/N,G/N] under the map (^). 
The diagram is as follows: 

G ^G/N 

Q(G,N) [G/N, G/N] 

N -{e} 

Given a group G and a normal subgroup N <G, Q associates a second normal subgroup of 
G which is not, in general, equal to N. 

Theorem 2. Q is a functor on the category VQ . 

Proof of Theorem Given a morphism / € mor-pg, / : (Gi, A''i) — > (G2, A''2), we define 
an associated morphism Q{f) : Q{Gi,Ni) — > Q{G2,N2) by restriction: 

Qif) = f\Q{Gi,Ni) ■ 

Let i G {1,2} and suppose Gi,Ni,Qi are arbitrary groups satisfying Ni < Qi < Gi and 
/ : (Gi, A^i) — > (G2, A''2) is a morphism as above. If 

7(Qi/iVi) C Q2/N2 

then /(Qi) C Q2. (If 3<7i € Qi such that /(gi) Q2, then /(giiVi) = f{qi)N2 Q2/N2). 
It remains to see that 

f{Q{Gi,N,)) CQ{G2,N2) (2.2) 

This will finish the proof, since it shows that Q{f) maps into Q{G2, N2). To prove (p.2|), 
note that 

J{Q{Gi,Ni)/Ni) =7((Gi/iVi)') = (7(Gi/iVi))' c (G2/iV2)' = Q(G2, iV2)/iV2 
The conclusion now follows by the argument given above. □ 
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3. The Forest Associated to G 



Throughout this paper, we use the term tree to mean graphs with no cycles except possibly 
self-loops. Q gives a natural way of associating a forest of trees to a group G. Let Tq be 
the digraph with vertices labelled by the normal subgroups of G, and with edge relation e 
defined as follows: 

NieN2 ^ N2 = QiG,Ni) (3.1) 

We refer to this forest as the Property R graph of G, since G has Property R if and only 
if the vertex in Tq corresponding to the whole group G is isolated. An example of such a 
graph for a group of order 192 is the following: 




Since the first homology Hi{G) is the same as the abelianization G/[G,G], our edge 
relation implies that if there is an edge a ^ b, then Hi{G/a) = G/b. We now state our 
main results, and provide proofs where necessary. 

Theorem 3. The graph defined by ( \3. i\ ) has the following properties: 

1. (Inclusion in the fuU lattice) Let C be the full lattice of normal subgroups of G, 
with edge relation defined by inclusions. Since A^i C Q(G,Ni), it follows that Tq 
can be viewed as a subgraph C with the same vertices and fewer edges. 

2. (Self-loops) Self-loops correspond to abelian quotients, in the following sense: 

N = Q(G,N) <^=^ G/A^ is abelian <^=^ vertex has a self-loop 

Since Tq has no loops other than self- loops, we can write more simply in this context 

abelian quotient = loop 

A quotient G/N of G is abelian if and only if A^ includes G', so the Property R graph 
provides a quick way of visualizing the normal subgroups which are between G and 
G' in the lattice. 

3. (Property R) The graph associated to Q gives a geometric definition of Property R. 
G has Property R if and only if the vertex in Tq corresponding to the whole group G 
is isolated, because a normal subgroup A^ with {G/N)' = G/N generates a directed 
edge of the form A^ — > G. 
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4. (Automorphism group action) There is a natural action of the automorphism 
group Aut(G) on the tree Tq, i.e. if A^i — > N2 is an edge in Tq, then f{Ni) — > 
f{N2) is also an edge in Tq, for any / € Aut(G). 

Proof: Since N2/N1 C (G/A'^i)', we may represent any coset n2Ni € N2/N1 as 
g'Ni, where g' G G' . Then /(niA^a) = G (^//(iVi))'. We have used 

the property that G' is characteristic, and hence preserved under all automorphisms. 
The reverse inclusion follows similarly. 

5. (Edge stabilizers) An arbitrary edge of Tg may be written — > Q{G,N). The 
stabilizer of this edge under the action of the group Aut(G) on the forest Tq is the 
same as the stabilizer of N under the action of Aut(G) on subgroups of G. 



4. Characterization of Property R Graphs 

The n-star graph, denoted 5„, is a tree on n + 1 nodes with one node having vertex degree 
n and the others having degree 1. 




We also define 5„ to be the star graph S„, modified by the addition of a self- loop at 
the center. It is easy to see that Property R graphs, modulo self-loops, are disjoint unions 
of stars. 

Theorem 4. The Property R graph of any group G is a union of disjoint copies of Sj for 
various values of j G N, and isolated points. If we define S-i to be an isolated point, then 
the isomorphism type of the graph is encoded in one list of numbers, {j : Sj C T,j > —1}, 
counted with multiplicity. 

Proof of Theorem ^j. Suppose to the contrary that there is a nontrivial configuration 
of the form a — > b — > c where a, b, c are distinct proper normal subgroups. The arrow 
a — > b means that b/a = (G/a)' . Then we have 

G/b^^^7^ = H^{G/a) 
b/a \G/ay 

which is abelian. Therefore {G/b)' = {e} and so any arrow from b must be a self-loop. In 
particular 6 = c. □ 

Our computations lead us to conjecture the converse of Theorem 

Conjecture 1 . For any configuration Q of stars Sj and isolated points as in Lemma ^, there 
exist some group G such that Tq = Q. 
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5. Computation and Specific Examples 



For small groups, the Property R graphs Tq studied in the previous section can be computed 
explicitly and visualized through simple and elegant computer algebra methods. We include 
a table of such computations for finite groups of small order. These calculations were 
performed using GAP for the group theory, and Mathematica for the combinatorics and 
graph visualization. The GAP program analyzes the lattice of normal subgroups, computes 
the necessary quotients and derived groups, and generates graphs in a format which is 
acceptable input for Combinatorica, a standard package for Mathematica since version 4. 
The heart of the group theory program is the following four lines: 



NS := NormalSubgroups (G) ; 

for i in [ 1 . . Length (NS) ] do 

phi := NaturalHomomorphismByNormalSubgroupNC(G, NS [i] ) ; 

j := Position(NS, Pre Image (phi , DerivedSubgroupdmage (phi) ) ) ) ; 



The GAP program at this point writes instructions for Combinatorica to place a di- 
rected edge from vertex i to vertex j in the graph it is building. 

To denote some specific examples, we introduce the notation that if G, H are two 
graphs, then the product GH denotes the disjoint union. In particular, = G. 
Eq. (|5.1|) shows the result of some computations for general linear groups of low order. 



GL{2,7) (5o52)2 
GL(2, 13) (5o5i52)3 
GL(2,17) 5o52(5i)3 



GL(2,19) {S^S2Y 
In addition, we have the following isomorphisms between graphs 



GL(3,2) Si 
GL(3,3) 
GL(3,4) 5o52 
GL(3,5) 



(5.1) 



GL(2,23) 



GL(3,7) 



^GL{2,7) 



(5052 



The Property R graphs of simple groups, such as PSL over a finite field, for obvious reasons 
all take the form • — which is denoted Si. It is not an interesting property for simple 
groups. 

Figure |l| and Figure ^ give the Property R diagrams for 2x2 and 3x3 matrix groups 
over finite fields GF(q^) for the smallest interesting values of q and n. ^ 
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Figure 1: GL(2,g") 



GL 3,2 GL 3,3 GL 3 




GL 3,5 GL 3,7 GL 3 




Figure 2: GL{3, g") 
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